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Abstract 



When an input speech (5) is separated into a spectrum-envelope information and an excitation signal, 
and the excitation signal is encoded at each frame based on a plurality of excitation signal positions 
and a plurality of excitation signal gains, the encoding characteristic is improved according to the 
present invention. In an excitation signal coding unit (11) for encoding the excitation signal based on 
the plurality of excitation signal positions and the plurality of excitation signal gains, a temporary gain 
calculating unit (40) for calculating a temporary gain for each excitation signal position candidate is 
provided. A pulse position search unit (41) determines the plurality of excitation signal positions by 
using the temporary gains. A gain coding unit (12) encodes the excitation signal gain based on the 



determined excitation signal position. 
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g$*lfcfitM*)IV>T«flafi^ ^flWtti^ > W« (12) 
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j )v?<D4 >s*)]sxm&*$t*b2>4 *j*)]sxmi&$tm& (21) ttria-f 
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s*»'xm&&mu (21) mm >**xi^Kmfe<D&m&tiQrtaL*:tf$ 

1rhWm**7 (42) t ; WfE*«fl:ffl«rtt«:#-^$ ttjtlWE'f > 

WfJHHfcffi (22fcl2) fcSHtiL, (2) 13, WiBttafeO/'C^^WiBfi: 

HfctWBWM'M' > ^tt LTM^^it* tigltai (I6tl7) *mk. 

^T^tWfci-i^iSM^fcW (l 1 1 1 2) fcfllx.. TJiTSEWiWWfc«Hi. 
ttSfeoWWffclWREW^-^ (5 1, 5 2) e^JS^tmJtit&T© 
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J&TZ^WQfeU (16M7) TlfriB^«.4SBW:, tt&O^W&MS 

■W-r-^ (5 5, 5 6) f7f^i^UJJlT©J|^t:ii> MI5^ 

(55, 5 6) zw^mzxws'tzztzftwttir&^pm.^mwo 

7. xttFix^Yfr&teimt&mttiix, 7i/-«? 

(2) t^m^tz^p^im^mw^is^x, wstim (1 

) ^ WiB**t&o^;v*WiEM (l 

ui2) mmwmM-witmt, mknWBL&w&m?- (5 1, 
52) *m*-, \£y*miMim&MLWT<o*&K\** m^wM-w^m^m 

tiLWmffiT— 7fr (5 1, 5 2) *#J$#x.TtefflU (2) ffl&.<0 

^^^WMmt^mr^ >'*«^LTWW*^1-« : &iB«-f« (16M7 
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#wttmfc«»r>f v-r#^i7r4«»wHHfc« (11^12) we* 
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% (5 9) *ffithZ.t*mWt'fZ>^p^i\MWo 

^jr^tf^k-r^^-f-^ (1) mifi^^b^^Tt^^m^LTm^j^ 
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ft^mtm%2>M2<D^WM^<m (5 7 t 5 8) fEf 1 coW^^b 
$I5^tB^j L^-^fbM £ 2 <^M^bSl^ti}:*7 L^ff-SHbM £ £ L 
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(5 9) (2) MlS^l^^^b§l5^iS1-^^l^ 

M^SI* (15, 16U7) Mf^2^^^b^^/Si-^^2(D^ 
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mt^&^ia^bm^o 
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340) t^wMM*m-mk<Dm^m (350) frhm, K^^m^m 
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oists (^7-) KitMLtzmm^^do ^mtit, ^p* )i>*e- 

^^SflflHHt (c e 1 p (code -excited linear prediction coding) ) £rJ5v* 
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m\zi3\,*x, nm-^rim. 2\m-wu, z\±&m\M, 4i*frm& : 

> 5\±X^P, 6»iflH§\ 7imtf^p-?$>2> 0 *Wt» 1 8 - 1 2K 

£*>m&ZtLX\t*&o 8li«3gfj|*«f», 9 Mf^fiJ^M^b^ 1 0 J± 

7t , 2 \r&.(D i 3 ~ i 7 19 ?fttv^ 0 13 »ij»^s!i#3sta-^ 

1 4»*frj&7-f ;u*, 1 5 »i»EBWiB«-§-», 1 6 liJEtt^tt-i-W, 17 
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- <D$&<7y&p&%-iVU&&9.-r?\t* 5 ~ 5 0 m s gftoftS^W* i ? v 

^ck, ^^■f-fb^ov^TEi 2 o, 021, ei 2 2*m^xmmi~z>o 
m 2 o iw^-r x i auB^iBiWkw i o -e^ asKBwaw3F^-« 1 1 o 
sttewawf-s-i 1 1 KttmL^M&v^uzMm^Mi 1 3 t Ltit (sm) 

bp*,. iStt&^iKi i a^^fl^j^^^t^Btm^^ 1 

*|trfB^^^^«^i'J#^:i sfcJBv^^jS?^* 1 l 5canfc-c 

„ -KOg-jfcW 1 1 6£#&o iOfi^*tl 1 6 tAMr5t(?)»f)i 
^fg-i-l 1 8Sr*«>> 1 6 tXttP? ^P^^o 

B#m?!K* b;H14 1 1 3 t LXititfirZo ttz, 3HR3:tafc»fc 

=mm^i 1 1 1 1 8 £m*-f &<> 

mmwrnvi 3 1 KM^Lx^m^mm^mi 3 3 1 ittt criso k«l 

f«MJ#mi 8*JflWi#jfc:M 1 3 5 KMir^tX^ fooyk&fel 3 6 
1 3 3»>TT@t^to f U, iWKItiS/hfc-f&Klll* 
fj|13 3Wt*« 
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m 2 2 K^-tX 0 K> *M ^^-^ffctt 1 2 (4, y-f >^*R 1 5 0 / 

-ii-i 5 i Kttifc-r&rjy'*? h/u (g i, g2) i54^4it^ 0 -eu, 

>^ h ;n 5 4 0#S3R g 1 , g 2 £, luIBiS^?M 1 1 3 (8#&?!K 
**/H14) tliuffilElij^l 3 3i:fMl 6 6, 1 6 7 izX *) f CTM 

& i 6 8 iz x $;bn#u fris^-t^^^ia^«ij#^i 8 *fflv^#^7 -f * 

^Cltit-C, lEO^k^l 5 6 £ 1 5 6 tA*t^5 

5 1 * ^^n;H54 0#S?& gl, g 2 £ , . Ttuffi^^ 1 1 

3 1 mmmWiWM 1 3 3 Km cnm-r %> - 1 -ewn 

1 6 3 &£gfc-r& 0 »B#aM3F^fb« 1 0 14, WiK 16 3 fcJBv^j^WaWf-f- 

#m^gi$3t4, mm^kztitzmj&^m&Mi 8, mj&fflm^ri 1 

1 , mb&VmW 13.1, **>f >«Hg-.i 5 1 fc^StftU »fcfrfc*3Pf-6 fcffilfr 

tiffi^r 111, fgtfr^Wf-^ 131, *M >ffiH§- 1 5 1 tC^-r^o 

aU$WiR-l 1 3 *M$tfr2>nm^? MH14 KI4, ^#H1 6 6i:^- 
goy^ > g i^Cf>tL^co-e, B#^^tl^^ h;n 1 4<Dmmit~ fetft&o 

mm^ msb&m 1 3 3 zmm-zn&m^? > /n 3 a k\± s 167c 

i *)—fev>y'Cyg2&mct!>ti&<D'"C w&w<? h;n 3 4 <£>igi|is}4— 56 

^^^^LT^^^^^^W^Ij^t^Btm^^ HH2 8 
'HLT&«9, IBHi*iB«F*tw*H6t*:NF*3ni^^ MH4 8 £tt5#-f & Q ?M > 
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3 0 (1 9 9 6^4^) > (JBH> -%M1 ttyJBt) ) Kit, 

1 3 2 otiTftrikLTtii^fg-^i 1 8T$>z>W-%-ikttM.m 

•i§\ 2 1 \i4 2 2«A>^filiM, 2 3li^;V*#1B 

^ifcg-c&£o o\±, mz iK^LtzxoK, &j&#zb 1 1 3 

(OB#m^!l^^ h 1 14) >^ra^M7>f 1 1 5C 

Hll 5 »i> :»1 Tfflv^ttTV^^°;vxM^ilS2 3t?*S 0 

mi 5ii^ ^°;v^fim^-f-2 3 oommt^y v^t^m^Lx^ 

XM. 1 "C(i, ^M^Hts? v-Afi^4 0t> -?)vx$> *) s IgUrgWJi, 4 o 
^N 0 ;i/XT^$tLTv^ 0 1 &v>L3 <7)A;v*&ffite N 01 

L^ri^tc, 8oco^«tc$ll^7$tLT*3J9, ^VJMS/Kli 0 ~ 7 f T 8 >rffi 
$>2><DX, #^3b i ttfWI^c ^;VJ*§-t4 <7}^;l/;U±, 1 
^tefitwflflJj^^n-Cis'^ s*)l>X&m*0~ 1 5^-Cl 6^abSWT> 4 b i 



( 13 ) WO 98/40877 

fCflHHfc-ei&o 4 0©;^V7fiit/7t^JV^tf It 3+3 + 3 + 4 
Vf? h = 1 3 fcf ? 

oc\ flHHfcb i t«cOB«*, a*-6-fc*«:©BU*»wJ:*«[||L*BB«S:H0SLT 

Tx 0 2 3, 19 2 4,' 19 2 5 *m^xmMir2>o 

>f ^;V*j£^#ffig&2 1 J±> >f ^^^ft-f-5Sfe*B2 1 8 TlU 2 5i:^fi 
d fc>f ^;v**g-^2 l 0 $Wt3;tafc*^^»fcSfei 8 £-7 < ;v 

?&$kti-2>&jfcy 4 fr? 2 l l c± *9 W i"Wxm*2r2 l o KM-fs^ >'^V 

*ffr£2 1 4fftJJL> 'wc/l/*jS#2 1 4 WBjfcm##»t«P 2 1 2 3«|g 

^)\sM$MW%U2 2\t, mi 5 K7j<L?z&^)\/XtiLWn-%-2 3 0 ($)xJi\ HI 
2 3fc*3»t* [5, 3, 0, 1 4] ) IC*tJEBLT, ^;V7ftff fg2 3« 
$tL*Cv^^?;i/^ffc1l (#!)xJ£\ [2 5, 1 6, 2, 3 4]) fcfl&fcSfc&ffi U 
nfrmZtLlzffiftM (4 10) <ZV<;V*ft1l ([25, 16, 2, 34]) fcjgffi 
**-5£^&tt<z>*ffi14fllfR2 3 1 (^ilt [0, 0, 1, 1] : lliiEfiitt^ 
o \3.nM&*7Fi~) imvjiz&z.tzssn'xmx&zb-e^ fo/^v^^li 7 

2 & 0 iW-E^^^WiKl 7 2 tmrfB-f >v-?;V*J&^2 1 5 

frmn-tZ i t THS^J^ 1 7 4 U i^W'&jfcW 1 7 4 fc$fr-SHt# 

M.^2 0<D$m*niMi- &o Z<D$m*&X<D^)\'AtiLW<D<£®.fr&t>i£X8 
X8X8X16 = 8192 teJ^T^o -etT, ft fc/hS v»K**#*.fc' , *>l'*4fc1t 
ft 2 3 0 [5, 3, 0, 14]) fc#^A/.^^#iLfcSttflM«2 3 

1 [0, 0, 1, 1]) tr&ttxmmWiBtiHSr 1 9 (El 13^1 

fc«9ttiWawWi 3 1K*1^) fcLTatfj1-&fc#fc^ *<z>^°;vxfta4?-5§-2 3 
0 &3ftJ&i-&<£<7^°;V 17 2 (Hi 3 IZTjkLtz 

mxmm 1 3 3 Kmm) *&%rim 1 vwrj >&^im 1 2 £twr$-&o 
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C = Zg(k)d(m(k)) <2> 
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E - ££g(k)g(i)*(m(k),m(i)) ( 3 ) 

k i 

m (k) I k^U(D^^^(D^)^^^LW 

g (k) : ktBc^HO^wJRfi 

d (x) : ;<wtf x i:^f lo^f >^(BSiA*t 

,5 (x, y) : ;i;^filxt^ l<?)^ v^'^lBf t^' 

^dRl0^^tt11»*»2 g (k) £d (m (k) 

) tnwz-cmmwitLx (2) &t (3) **#«^u-ctw*ff^. 
mtztt w&t (3) *»±, *&tit&o 

C = Sd'(m(k)) < 4 > 
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E = XZ<j» , (m(k),m(i)) < 5 > 

k i 
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d' (m(k))= I d (m(k)) I (6) 
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^ Pftifclft^ (Algebraic Code) ^fflV^cMJ £ OWtLT V> & 0 ffi!£<Qtzlt> 

m^mmmm^ . . . 

^ttiA, Vol. J79-A, No. 10, pp. 1655-1663 (1 
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hi 7(i, -©^o^^^km^m^^^^^-r^oT^So 

EHc&^T, 2 4 te^E- K»JS&> 2 5 \m 1 ©^^^-SHbSlk 2 6 te 
m 1 ©r ^ Vf^bgB, 2 7 teH 2 2 8 te^ 2 > 

^-s-tt*^ 2 9 ten i <d^)v^wm^%i, 3 o tern (vr-i ym^u. 3 1 te 
mi 3 tiwi-<7)^nov>Tteiwi-^-§-^#L. M^^t^-rso 
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m$$, 3 8 »4^>u*«fBiSaft&*l^ 3 9»i^^iR*Bra : #(g'Cab*o- 



( 18 ) WO 98/40877 

li. HI 4 til 5fcT»l!l3Lfcfc®fcHlfc"e**o 
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